French translation for "linear search"

recherche séquentielle

Example Sentences:

	1.	There are many formal problems that offer more than one online algorithm as solution: K-server problem Job shop scheduling problem List update problem Bandit problem Secretary problem Search games Ski rental problem Linear search problem Portfolio selection problem Jaillet, Patrick, and Michael R. Wagner. Il y a beaucoup de problèmes qui offrent plus d'un algorithme en ligne comme solution : Problème de K-serveur Séquençage de tâches Bandit manchot (mathématiques) Problème du secrétaire Problème de la location de Ski Problème de la sélection du porte-feuille ↑ Jaillet, Patrick, and Michael R. Wagner.
	2.	The key observation about the nature of a linear search that allows this to happen is that in having checked some segment of the main string against an initial segment of the pattern, we know exactly at which places a new potential match which could continue to the current position could begin prior to the current position. L'observation-clé, à propos de la nature linéaire de la recherche, qui permet à cet algorithme de fonctionner, est qu'en ayant vérifié une partie du texte avec une « première portion » de la chaîne, il est possible de déterminer à quelles positions peuvent commencer les possibles occurrences qui suivent, et qui continuent de correspondre à la position courante dans le texte.
	3.	The following simple algorithm can be used to approximate the machine epsilon, to within a factor of two (one order of magnitude) of its true value, using a linear search. epsilon = 1.0; while (1.0 + 0.5 * epsilon) ≠ 1.0: epsilon = 0.5 * epsilon Floating point, general discussion of accuracy issues in floating point arithmetic Unit in the last place (ULP) Floating Types - Using the GNU Compiler Collection (GCC) Decimal Float - Using the GNU Compiler Collection (GCC) Higham, Nicholas (2002). L'algorithme suivant, très simple, peut être utilisé pour trouver une approximation de l'epsilon d'une machine, un facteur deux (un ordre de grandeur) de sa valeur réelle, par une recherche linéaire. epsilon = 1.0; tant que (1.0 + 0.5 * epsilon) ≠ 1.0: epsilon = 0.5 * epsilon Virgule flottante, discussion générale sur les questions relatives à l'exactitude dans l'arithmétique à virgule flottante Unité du dernier emplacement (en) (ULP) ↑ selon le prof.

Similar Words：

"linear pulse-code modulation" French translation, "linear referencing" French translation, "linear regression" French translation, "linear regulator" French translation, "linear response function" French translation, "linear settlement" French translation, "linear span" French translation, "linear speedup theorem" French translation, "linear subspace" French translation